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Introduction 

Coxeter matroids are combinatorial objects associated with finite Coxeter groups; 
they can be viewed as subsets Ai of the factor set W/P of a Coxeter group W 
by a parabohc subgroup P which satisfy a certain maximality property with 
respect to a family of shifted Bruhat orders on W/P. The classical matroids of 
matroid theory are exactly the Coxeter matroids for the symmetric group Sym„ 
(which is a Coxeter group of type A„_i) and a maximal parabolic subgroup, 
while the maximality property turns out to be Gale's classical characterisation 
of matroids |l3| . 

The theory of Coxeter matroids sheds new light on the classical matroid the- 
ory and brings into the consideration a wider class of combinatorial objects 0. 
Of this, we can specifically mention Lagrangian matroids, which are Coxeter ma- 
troids for the hyperoctahedral group BCn and a particular maximal parabolic 
subgroup. Lagrangian matroids are cryptomorphically equivalent to symmetric 
matroids or 2-matroids of Bouchet's papers and They are also equiva- 
lent to A-matroids ^ and to Dress and Havel's metroids, see Because of 
the natural embedding of Coxeter groups _D„ < BCn, the even A-matroids of 
Wenzel |^ are in fact Coxeter matroids for _D„. 

The present paper belongs to a series of publications aimed at the devel- 
opment of the concept of orientation for Coxeter matroids which would gen- 
eralise the classical oriented matroids | p|. The concept of orientation for even 
A-matroids was introduced by Wenzel [[15|, [l^ and developed by Booth in 
a form which better fits the general theory. However, as we shall soon see, 
this concept does not cover all natural orientation structures on Lagrangian 
matroids. 
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When attempting to develop the theory of orientation for Coxeter matroids 
other than classical (ordinary) matroids, one needs to meet the fundamental 
requirement that the orientation axioms should reflect the geometry of the ap- 
propriate flag varieties over the field M of real numbers. In the case of or- 
dinary matroids of rank k on n elements these are the Grassmann varieties 
Gn^fe of fc-dimensional subspaces in M". So far the two versions of orienta- 
tion of Lagrangian matroids, as developed in |^ and reflected the geometry 
of the flag varieties of maximal isotropic subspaces in C„(M) = Sp2„(K) and 
Z)„(]R) = 02n,n(R)- The bilinear forms on the underlying vector space M^" are, 
correspondingly, skew-symmetric and symmetric. Not surprisingly, the corre- 
sponding theories of oriented Lagrangian matroids are very different. 

However, the real Lie groups C„(M) ~ Sp2„(M) and -B„(M) = 02ri+i,ri(IR) 
have the same Weyl group BCn- Lagrangian matroids represented in the flag 
variety of maximal isotropic subspaces in the underlying vector space of R^""*"^ 
02n-i-i,n(R) have rather natural orientation properties: as we show in this paper, 
a i?„-represented Lagrangian matroid A4 can be obtained by gluing together a 
Lagrangian pair [Q (A^i,A^2) of Z^n-represented orthogonal Lagrangian ma- 
troids, and the corresponding orientation can be very naturally described as 
the orientation of the exploded sum Mi ffl which turns out to be a I?„_|_i- 
represented Lagrangian matroid. 

Hence, although _B„-represented Lagrangian matroids have properties very 
different from that of D„-represented matroids, the corresponding orientation 
theory are essentially the same (up to some non-trivial cryptomorphism) . 

i?ri-representations belong to a series of representations of Lagrangian ma- 
troids in groups 02n+m,n of isometrics of the spaces M^n-i-m endowed with non- 
degenerate symmetric bilinear forms which allow maximal isotropic subspaces 
of dimension n. At this point we can only conjecture that these new represen- 
tations are likely to lead to the orientation theories which can be cryptomorphi- 
cally reduced to D„-orientations. 

The terminology and notation follow Q. 

1 Symplectic and orthogonal matroids 

Let 

M = {l,2,...,n}and [n]* = {1*, 2*, . . . , n*}. 

Define the map * : [rt] ^ [n]* by z i— )■ i* and the map * : [n]* — )■ [n] by i. 
In other words, we are defining i** = i. Then * is an involutivc permutation of 
the set [n] U [n]*. 

We denote J — [n] U [n]* . We say that a subset K C J is admissible if and 
only if K n if * = 0. If B C J, we set B+ = B U B* . 

A linear ordering -< of J is called a Cn- admissible ordering if z ^ j implies 
that i* -< i* for all i,j G J. Equivalently, an ordering -< on J is C„-admissible 
if and only if, when the 2n elements are listed from largest to smallest, the 
first n elements listed form an admissible set, and the last n elements listed are 



2 



the stars of the first n elements hsted, but are hsted in reverse order. A £>„- 
admissible ordering of J is similar to a C„-admissible ordering, except that the 
middle two elements (i.e., the n-th and n + 1-st elements in the above listing) 
are now incomparable. 

Denote by Jk the collection of all admissible fc-subsets in J, for some fc < n. 
If -< is C„ or £)„-admissible ordering on J, it induces the partial ordering (which 
we denote by the same symbol ^) on J^: it A, B E Jk and 

A — {ai ^ a2 -< ■ ■ ■ ^ flfe} and B — {bi ^ b2 -< ■ ■ ■ ^ bk}, 

we set A -< B if 

ai -< &i,a2 ^ 62, ■ • ■ ,afc -< bk- 

This partial ordering is called the Gale ordering on Jk induced by -<. 

Now let B C Jk he a, collection of admissible /c-element subsets of the set 
J. We say that M — (*, B) is a symplectic matroid if it satisfies the following 
Maximality Property: 

for every Cn- admissible order -< on J, the collection B contains a 
unique maximal member, i.e. a subset A E B such that B ~< A (in 
the Gale order induced by -<), for all B E B. 

The collection B is called the collection of bases of the symplectic matroid M, 
its elements are called bases of M, and the cardinality k of the bases is the 
rank of M. An orthogonal matroid is defined similarly using Z3„-admissible 
orderings. Ordinary matroids on [n] can be defined in a similar fashion, using 
A„-admissible orderings, which are arbitrary linear orderings on [n]; indeed, this 
is essentially the well-known greedy algorithm of matroid theory. A Lagrangian 
matroid (resp. Lagrangian orthogonal matroid) is a symplectic matroid (resp. 
orthogonal matroid) of rank n, the maximum possible. 

One more very useful characterization of Lagrangian orthogonal matroids is 
the Strong Exchange Property Q . A collection B C J„ is the collection of bases 
of a Lagrangian orthogonal matroid if and only if: 

For every A,BeB and a E A A B, there exists b E B \ A with 
b a*, such that both A A {a,b,a*,b* } and B A { a, 6, a*, 6* } are 
members of B. 

Here, A is the symmetric difference of sets. 

2 Lagrangian pairs 

Consider an admissible set of size n — 1. Such a set can be completed to an 
admissible set of size n in exactly two ways, by appending either i or i* for 
some i. The two resulting sets are called a Lagrangian pair of sets, and are 
characterised by the fact that their symmetric difference is exactly {i,i*}. 

Consider now two Lagrangian orthogonal matroids A^2 of rank n and 
of opposite parity. We say that they form a Lagrangian pair (of Lagrangian 
orthogonal matroids) if they satisfy: 
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For every admissible ordering, the maximal bases of A^i and 7W2 
under the ordering are a Lagrangian pair of sets. 

We say that a pair of Lagrangian subspaces of orthogonal 2n-space form a 
Lagrangian pair of subspaces if their intersection is of dimension n — 1. 
The following result is well-known. 

Lemma 1 A totally isotropic subspace of dimension n ~ 1 in orthogonal 2n- 
space is contained in exactly two Lagrangian subspaces (which are a Lagrangian 
pair). 

Theorem 2 Theorem 2] A Lagrangian pair of subspaces represent a La- 
grangian pair of orthogonal matroids. 

For a G Dn, write a{M) for the maximum basis of an orthogonal matroid 
M under the ordering -<'^ . 

Theorem 3 Theorem 3] Given a Lagrangian pair of Lagrangian matroids, 
Ml, M2, set 

B = {aiMi)naiM2)\ a e D^} . 

Then B is the collection of bases of an orthogonal matroid M. of rank n — 
1. Furthermore, A4i and Ai2 are the unique Lagrangian orthogonal matroids 
obtained by completing the bases of Ai to n-sets of odd and even parity. 

Theorem 4 Theorem 7] Let Bi, B2 be the collections of bases of a La- 
grangian pair of Lagrangian matroids. Then B = Bi U B2 is the collection of 
bases of a (symplectic) Lagrangian matroid. 

As it is shown in Q, the converse is not true. 

Let Bi, B2 be the collections of bases of a Lagrangian pair of Lagrangian 
matroids of rank n. We say that 

B = {BU{n + l)\ BeBi}U{BU{n+l)*\ B e B2} 

is the exploded union of the Lagrangian pair and write B = Bi S B2. 

Theorem 5 Theorem 3] Two admissible collections of n-sets Bi, B2 are the 
collections of bases of a Lagrangian pair of Lagrangian matroids if and only 
if their exploded union is the collection of bases of a Lagrangian orthogonal 
matroid of rank n + 1 . 

3 Representations of type Dn 

Concepts of representation of matroids have been introduced in two separate, 
but closely related, ways. Bouchet introduces a concept of representation by 
square matrices of 'symmetric type' (jl^), whereas in |^ representations are 
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introduced in terms of isotropic subspaces. In this paper we are concerned 
mainly with representations over the real numbers. 

Representable symplectic matroids arise naturally from symplectic and or- 
thogonal geometries, similarly to the way that classical matroids arise from 
projective geometry. 

3.1 Symplectic and orthogonal representations 

Let y be a vector space with basis 

E {e^ 1 ■ ■ ■ ; ^n: ^1*1 7 ■ ■ ■ i^n*}- 

Let • be a bilinear form on V, with the symbol • often suppressed as usual, with 

eiCi' = 1 for all i G / 
CiCj = for all i,j^J with i ^ j*. 

Definition 1 The pair (V, •) is called a symplectic space if • is antisymmetric 
and an orthogonal space if • is symmetric. If the vector space is of characteristic 
2, it is symplectic. A subspace U oi V is called totally isotropic if • restricted 
to U is identically zero. A Lagrangian subspace is a totally isotropic subspace 
of maximal dimension (easily seen to be n) . 

Choose a basis wi, . . . , of a totally isotropic subspace U and represent this 
basis in terms oi E, so that 

n 

Ui = ^ ^ {o,ijej + hijCj*) . 
j=i 

Now we have represented U as the row space of a fc x 2n matrix C = (A, B) 
with columns indexed by J. Let B be the collection of sets of column indices 
corresponding to non-zero k x k minors which arc admissible; then 

Theorem 6 If U is a totally isotropic subspace of a symplectic or orthogonal 
space, B is the collection of bases of a symplectic or orthogonal matroid, respec- 
tively. Note that the matroid is independent of the choice of basis ui, . . . ,Uk of 
U. 

This is Theorem 5 in the statement for symplectic matroids only is 
Theorem 2 in [||. 

C is called a (symplectic/orthogonal) representation of M — (J,*,B), and 
M is said to be (symplecticly /orthogonally) representable. Note that orthogo- 
nal matroids may have symplectic representations. We also note that, when 
considered in matrix form, the requirement that U be totally isotropic is equiv- 
alent to the requirement that AB* be symmetric in the symplectic case and 
skew-symmetric in the orthogonal case. 
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Note that we can 'embed' a representation of a classical matroid as a rep- 
resentation of the canonically associated Lagrangian orthogonal matroid. We 
simply make the top k rows of A (for a matroid of rank k) the representation 
of the classical matroid, and the remaining rows of A zero; and the top k rows 
of B zero, and the bottom n — k rows an orthogonal complement of maximal 
rank of A. This is clearly the required representation, and is both a symplectic 
and an orthogonal representation simultaneously. 

In the case of a general, symplectically represented, symplectic Lagrangian 
matroid, we assign orientations by considering essentially signs of determinants 
of principal minors of the above symmetric matrices ^ . Unfortunately, in skew- 
symmetric matrices that produces uninteresting results, as we shall see; the 
correct concept is that of the PfafSan, which we shall define in the next section. 

3.2 Orientations 

Bouchet, in defines a A-matroid as a collection B of subsets of / = [n], not 
necessarily equicardinal, satisfying the following: 

Axiom 1 (Symmetric Exchange Axiom) For A,BeB and i G A A B, 
there exists j e B A A such that {A A {i,j}) £ B. 

It is thus immediately apparent that a classical matroid is also a A-matroid. 
Bouchet goes on to define a symmetric matroid as essentially a A-matroid with 
bases extended to n elements by adding to B € B all starred elements which 
do not appear, unstarred, in B. Thus a symmetric matroid is a set B C J„ 
satisfying: 

Axiom 2 For A,B £ B and i e A A B, there exists j e B A A such that 

We shall refer to these two axioms interchangeably as 'the symmetric exchange 
axiom' depending on the structure to which we refer. 

In this section we shall state Wenzel's definition of (even) oriented A-matroids, 
and extend it in the obvious way to orthogonal Lagrangian matroids. We re- 
mark parenthetically that symplectic Lagrangian matroids (and so A-matroids, 
even or otherwise) may be oriented as described in . We go on to discuss rep- 
resentations of these objects, and prove that a representable (classical) oriented 
matroid is representable as an oriented orthogonal matroid. 

3.3 Orientation Axioms 

We shall follow Wenzel in [|l6j by making: 

Definition 2 A map p : 2-^ ^ M is called a twisted Pfaffian map if it satisfies 
the following: 

1. p is not identically zero. 
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2. For all A,B CI with p(^) ^ 0, p(B) 7^ 0, we have #A = #B mod 2. 



3. If A, B C / and ^4 A i? = {ii < • • ■ < i;} then we have 
I 

^(-l)WA{^,})•p(i?A{^,})=0. 

We call two twisted PfafBan maps equivalent if they differ only by a non-zero 
constant scalar multiple. In fact, Wenzel makes the definition for a 'fuzzy ring' 
rather than for the real numbers, but we are interested in this paper only in 
representations over the real numbers. Pfaffian maps may be defined as twisted 
Pfafhan maps where p(0) — 1. The Pfaffian of a square matrix of odd size is 
defined to be 0; for a 2m x 2m square skew-symmetric matrix, it is defined as 
follows: 

Definition 3 Let 

'^'2™ = i e S2rn I cr(2fc - 1) = min a{j) for 1 ^ fc ^ m L 
and let A be a skew-symmetric matrix. Then the Pfaffian of A is defined by 

m 

Pf ((a»j)is;ij^2m) = ^ sign cr Jl a^(2fc_i)<^(2fc). 

k=l 

The Pfafhan of the empty set is 1, by definition. 

It can be shown that the square of the Pfaffian of a (skew-symmetric) matrix is 
the determinant of that matrix. 

Theorem 7 If A is a skew-symmetric n x n matrix, Ii,l2 CI and Ii A I2 = 
{ii, . . .ii} with ij < for 1 ^ j ^ I — 1 then 

I 

5](-l)^p(/iA{*,})p(/2A{z,}) = 

where p(S') = Pf((ay )ijgs) for any SCI. 

This is Proposition 2.3 in [ p^ . 

Thus a skew-symmetric matrix with real coefficients yields a Pfaffian map, 
and in fact Pfaffian maps to a given ring (here, to the reals) are in 1 — 1 corre- 
spondence with skew-symmetric matrices over the same ring (this is Theorem 
2.2 in ||l^). It can be seen (see the details in [^) that the subsets of / corre- 
sponding to non-zero values of the twisted Pfaffian map form a A-matroid. 

We now follow Definition 2.10] in making 
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Definition 4 An oriented even A-matroid is an equivalence class of maps 

p: 2^ ^{+1,-1,0} 



satisfying 

1. p is not identically zero. 

2. For all A, B C I with p{A) ^ 0, p(B) ^ 0, we have #A = #B mod 2. 

3. If A, B C / and A A B {ii < • • ■ < «;} and for some w <E {+1, -1} we 
have 

= w{-iyp{A A {ij}) ■ p(B A {ij}) ^ 
for 1 ^ j ^ I, then = for all 1 ^ j ^ I. 

We shall often speak of a map as an oriented even A-matroid, with the equiva- 
lence class implicitly understood. 

The bases of the oriented even A-matroid are those subsets of F C / for which 
p(F) 7^ 0. We observe that every Pfafhan map yields an oriented A-matroid by 
simply ignoring magnitudes. 

Lemma 8 Q The collection of bases of an oriented A-matroid is a A-matroid. 

We now make the obvious definition: Take a Lagrangian orthogonal matroid 
B, with an equivalence class of signs assigned to its bases. Two sets of signs are 
said to be equivalent when they are either identical on all bases or opposite on 
all bases. We express this as an equivalence class of maps 

P : J« ^ {+,-,0} 

with 

B^{AeJn I p(A) ^ 0} 

and equivalence given by p —p. Consider the corresponding even A-matroid 
and equivalence class of signs p' obtained by ignoring starred elements; that is, 
p'{A) — p(-B), where B G J„ is the unique element with B f) I ^ A. Now we 
say that p is an oriented orthogonal matroid exactly when p' is an oriented even 
A-matroid. 

3.4 Oriented representations 

Theorem 9 Given an n x n square skew-symmetric real matrix A and 
T C /, define p : 2^ ^ -1, 0} by setting p{B) to be the sign of the Pfaffian 
of the principal minor indexed by B AT. Then p is an oriented even A-matroid, 
and the underlying A-matroid is that represented by A and T. 

We now move on to define a representation of an oriented orthogonal ma- 
troid. 
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Definition 5 Given C, an orthogonal representation of an orthogonal matroid 
M over R, we construct the oriented orthogonal matroid represented by C as 
follows. Choose a basis F of M, and swap columns j and j* for j G T = F n / 
so that all columns of F are in the right-hand n places. Now perform row 
operations so that the right-hand n columns become the identity matrix. Now 
the left-hand side, A', is a skew-symmetric matrix. Since we have A' and T, 
we have a representation of an oriented even A-matroid. Unfortunately, this 
oriented even A-matroid is dependent on the initial choice of F, although the 
underlying non-oriented A-matroid is not, so we modify A' as follows. 



for i > 0. Then set aij = SiSja'^j. A = (aij) is again skew-symmetric, with rows 
and columns indexed by /, and we assign to the basis B the sign of the Pfafhan 
of the principal minor of A indexed by (i? A F) n /. If we consider instead that 
we have permuted column labels with columns, then the indices giving rise to 
this Pfafhan are those of the columns of A labelled by elements of B. Note that 
this corresponds to the oriented even A-matroid represented by A, T. 

Notice that this definition may be rather simply stated as follows: 

• Standard row operations are permitted. 

• Swapping columns i and i* , and the associated column labels, is permitted 
after multiplying all columns i, . . . , n and i* , . . . ,n* by —1. 

• If the right-hand n columns of the representation form an identity matrix, 
write T for the admissible n-set of their column indeces. Now the left- 
hand n columns form a skew-symmetric matrix A, and we assign signs as 
in the underlying A-matroid represented by A and T. 

Theorem 10 [|| The above procedure obtains an oriented orthogonal matroid, 
which is independent of choice of F. 

4 Representations of type Bn 

As usual, we write J = [n]+ — [n] U [n]* . We shall also use the index set 
K = {2n+l,...,2n + m}. 

We begin with a standard orthogonal space y2n+m^ which is a vector space 
V over K. with basis 



and which is endowed with a symmetric bilinear form ( , ) (which we shall call 
the scalar product) such that {ci^Cj) — for all i,j ^ J,i ^ j* , {ci, fk) = for 
alH e J and k £ K whereas (ci, ej.) = 1 for i e [n] and {fk, fk) = 1 for fc e if . 



Set 




E = {ei, 62, . . . , e„,ei.,e2*, . . . , 



Cn* , f2n+l 
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A totally isotropic subspace of V is a subspace U such that (u, v) = for all 
u,v GU. Let ?7 be a totally isotropic subspace of V of dimension I. 

The following is one of the standard facts on symmetric bilinear forms. 

Lemma 11 Assume that K is either formally real or m — 1. Then I ^ n. 

Now choose a basis {ui, U2, ■ ■ ■ ,ui} of U, and expand each of these vectors 
in terms of the basis E: 

n n m 

j=i j=i k=i 

Thus we have represented the totally isotropic subspace U as the row-space of 
a I X (2n + to) matrix {A,B,C), A = (flij), B = {bi,/}, C — [ci^k) with the 
columns indexed by J U K, specifically, the columns of A by [n], those of B by 
[n]*, and those of C by K. 

A direct computation proves 

Lemma 12 A subspace U of the standard orthogonal space V is totally isotropic 
if and only if U is represented by a matrix (A, B, C) with 

AB^ + BA* + CC* = 0. (1) 

Now, given a fc x (2n + to) matrix D = (A, B, C) with columns indexed by 
JUK, let us define a family ,B C J^, by saying X E B ii X is an admissible k-set 
and the fc x fc minor formed by taking the columns of D indexed by elements of 
X is non-zero. 

Lemma 13 Let D = (A, B, C) be a matrix defining a family B, and let D' be 
a matrix which is row-equivalent to D. Then D' defines the same family B. If 
D satisfies the identity (|l|) , then D' satisfies the same identity. 

Proof Elementary row operations do not change the dependencies among 
columns of D, hence they do not change which k x k minors are non-zero. 
Furthermore, they do not change the row-space of D, hence the total isotropy 
of the corresponding subspace U of V, and therefore the identity (|]). o 

Theorem 14 Assume that either K is formally real, or m = 1. If U is totally 
isotropic, then B is the collection of bases of a symplectic matroid. 

Proof Let D be the matrix corresponding to U, and let -< be an admissible 
order on J. We must show that B has a unique maximal member. Let A be 
the collection of all fc-elements subsets of J (admissible or not) such that the 
corresponding fc x fc minor of D is non-zero. In fact we will show that A has 
a unique maximal member, and that this member is also in B, and is therefore 
clearly the unique maximal member of B, since i3 is a subcollection of A. 



10 



Let us reorder the columns of D according to the order ^ on their indices, 
starting with the largest index. Let E be the row-echelon form of that matrix. 
Let A be the set of indices of the k pivot columns of E. Clearly A is the unique 
maximal member of A. Suppose that A is not admissible. Thus we may assume 
that € A, and consider the two rows rt and Vq of E in which the non-zero 
entries of the columns indexed by j and j* occur: 

. 2n + m 

Since D is isotropic, the scalar product (r^, r^) of the qth row with itself is zero. 
On the other hand, tracing the way in which the scalar product is calculated, 
we immediately see that it equals 

{I'qj fq) = Cq 2n+1 + " ' " + (^q,2n+m- 

Since either K is formally real or m = 1, we conclude that all Cq^k = 0, and our 
two rows look like this: 



b ., 


. . j . , 


. . t 




• r ■ 


. . b* a* 


2n+l 


. 


.. 1 . 


* 


* 


. . 


* * 


* 


., 


,. ., 


.. 


. . 


. 1 . 


* * 


* 



b . 


• ■ j ■ 


, . t 


t* . 


• ■ f ■ 


. . b* 


a* 2n + l 


. 


.. 1 ., 


* 


* 


.. . 


* 


* * 


. 


.. 


.. 


. 


.. 1 . 


* 


* 



2n- 



But now it is easy to see that {rq,rq) = 1, which contradicts our assumption 
that U is isotropic. o 



A symplectic matroid B which arises from a matrix (A, i3,C), with AJS* -h 
BA^ + CC* = 0, is called a 0(2n -|- m, n)-representable symplectic matroid, and 
{A, B, C) (with its columns indexed by J U K) is a representation or coordi- 
natisation of it (over the field K). If m = 1, we shall call B a Bn-representable 
symplectic matroid. 

Theorem 15 The union of the Lagrangian pair of Lagrangian matroids rep- 
resented by a Lagrangian pair of subspaces is a Bn-represented Lagrangian 
matroid. Furthermore, every Bn-rcprcscnted Lagrangian matroid either arises 
in this way, or is itself a represented Lagrangian orthogonal matroid. 



Proof Consider a pair of Lagrangian subspaces. We may represent them as 

^ I and I ^ 

X J \ y 

where A is an (n — 1) x 2n matrix and x and y are 1 x 2n row vectors. Now, 
every row of A is orthogonal to itself, every other row of A and each of x and 
y. Choose some c, a, /? G K such that {ax, (3y) = —\(?. Now the matrix 

A 

ax + (3y c 
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is a totally isotropic subspace of V. Consider an n-subset of the column indices 
1, . . . , 2n, and the n x n minor corresponding to these columns. Its determinant 
is the sum of the determinants of the corresponding minors in the Lagrangian 
pair, not both of which are non-zero (since they represent matroids of opposite 
parity). Thus, the collection of bases produced is exactly the union of the 
collections produced from the Lagrangian pair. 

For the converse, suppose we are given a _B„-representation. If the (2n + 
l)th column is empty, then removing it we have an orthogonal representation 
of a Lagrangian orthogonal matroid, and are done. Otherwise, we perform 
elementary row operations to obtain the form 



Since A spans a totally isotropic subspace U of dimension 71 — 1, it is contained 
in a unique pair of Lagrangian subspaces, which form a Lagrangian pair, by 
Lemma |l|; again, we shall write x, y for row vectors completing A to matrices 
spanning each of these two spaces. Since J7 is n — 1-dimensional, its annulator 
is of dimension n + 1, and so is generated by the rows of A and the vectors x 
and y. Since z is orthogonal to every row of A and not contained in [/, it can be 
expressed in the form ax+(3y (after some row operation), and so the Lagrangian 
pair of subspaces represent a Lagrangian pair of matroids whose union is our 
i?„-represented Lagrangian matroid by the same argument as above. o 



5 Orientations of type Bn 

Consider a i3„-represented matroid A4 with basis collection B which has the 
basis [n]* . (If not, we can simply swap columns i and i* for appropriate choices 
of i to obtain such a basis.) After row operations, its representation has the 
form 



where A is an n x n matrix and c a n x 1 column vector. Since the row space 
of the matrix is a totally isotropic subspace, we obtain 

A + A^ + cJ = 0, yielding S + = where S = A ~ ^ccK 

Thus bases of M correspond to non-zero determinants of diagonal minors of the 
matrix A = S + ^cc^ . 

Theorem 16 The determinant of the minor of A = S + ^cc* indexed by I is 
exactly the determinant of the minor of the skew-symmetric matrix 



indexed by I (if it is of even cardinahty) or /U (n + 1) (if I is of odd cardinahty). 




{ A c 



) 
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Proof For notational convenience, wc shall notate the appropriate minors of 
A, S and c as though they were the full matrices. 
Clearly, 



det A = det 



S + cd 








5 + 


CC*^ 







s 


c 


T 

—c 


1 


S 


c 


T 

— C 





S 


c 


T 

—c 






1 

det ^ g ^ j (by row operations) 
det ( 1 ] (by column operations) 



= det ( "^T n ) + ^0 ij (by standard identities) 
= det ( n )+det(5) (by expansion). 



Now, both these determinants are skew-symmetric, and so are non-zero only if 
of even cardinality. This completes the proof o 



Corollary 17 Append n+l and (n+ 1)* to the bases of M. so that all resulting 
sets have an even number of unstarred elements. Since this is one of the two pos- 
sibilities for the exploded sum of the Lagnmgian pair of matroids corresponding 
to M, this produces the collection of bases of an orthogonal Lagrangian matroid 
which contains the basis [n + 1]*. Then this orthogonal Lagrangian matroid is 
represented by 

( S c /„ \ 
1^ -c^ I )■ 

Since, as with orthogonal matroids, our determinants arise from skey-symmetric 
matrices, the signs of these matrices cannot possibly be interesting; they are 
determined only be rank. We again turn to the Pfaffian. 

Definition 6 Given a i?„-representation of a Lagrangian matroid M., we define 
the signs of the bases of M according to the following procedure: 

• If is represented by a matrix of the form (A,/„,c), with the columns 
of A indexed by D* and those of / by D, for some D ^ Jn, then 

f S C In 0\ 

\ -c'^ 1 J' 

represents an orthogonal Lagrangian matroid which is an explosion of A4 , 
with columns labelled D*,w*,D, w, where w G {n + l,{n + 1)*} is chosen 
so that (DlJw) r\[n + 1] has even cardinality. Now the signs of the bases 
of M. are the signs of the corresponding bases of this new matroid. 
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• Given a representation of , we may swap columns and column labels i 
and i* , provided we multiply columns with labels 

z, i*, i + 1, (i + 1) *,..., n, n* 

by -1. 

• We can perform any standard row operations. 

Theorem 18 The signs given by the procedure above are independent of the 
choice of D, up to global sign change. 



Proof Since the rules for swapping columns are the same as those in the 
resulting D„-orientation from definition ^ it is enough to prove that swapping 
only columns n and n* gives the correct relative signs. So, we assume that we 
have a i3„-representation in canonical form: 



S 

—a 



■jX 



In^l 


xb \ 


1 


X ) 



Here S is an (n — l)-square skew symmetric matrix, a and b are column vectors 
of dimension n — 1, and x is a constant; any i3„-representation in which both 
[n]* and [n — 1]* U n are bases can be written in this way by performing row 
operations to obtain an identity matrix in the (necessarily independent) set of 
columns [n]*. The rest of the structure shown follows from considering the 
row-orthogonality of the matrix. 

From the definition, our signs come from the (n + l)-square skew symmetric 
matrix 

S a xb 
X 
-X 



—a 
—X 



6^ 



Now we consider swapping columns n and n* before expanding the matrix. 
Our representation becomes 



S 

-a" 





-1 







1^2 
2^ 



xb 

X 



Inverting this right-hand-side, we obtain 



T-iy25^T 5_iy2„ 



-b 



In-l 




1 


y J 



where y = 2/x and T ^ S 
the signs now come from 



ba^ — ab'^ , another skew-symmetric matrix. Thus 




Here the columns are indexed by 1, . . . , rt — 1, n*, (rt + 1)*. Consider the sign of 
a basis, in each of these two n + 1-square matrices. We take four cases: 
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1. The basis contains neither n nor n + 1. Thus the signs are obtained from 
Pfaffians of matrices of the form S and 

T b ya \ 
-b^ y \. 
-ya^ -y J 

respectively. Now, since PfafBans are unchanged by adding a multiple of 
row i to row j and the same multiple of column i to column j, we obtain 

/ T b ya\ / S b 0\ 

Pfi -b'^ y = Pf -6^ y 
V -ya^ -y J V -y J 

which, upon expansion, is yPf{S). So the sign is multiplied by the sign of 
X (which is also the sign of y). 

2. The basis contains n but not n + 1. Thus the signs are given by Pfaffians 
of matrices of the forms 

{-a- o) {-ya- T)" 

Again, using row operations, we obtain 

/ T ya\ f S ya \ 

^\-ya- )-^\ -ya- j' 

and so again the sign is multiplied by the sign of y (which is also the sign 

of x) . 

3. The basis contains n+1 but not n; this is similar to case 2. 

4. The basis contains both n and n + 1. This is similar to case 1. 

This completes the proof. o 

The above results mean that, since -B„-represented matroids correspond to 
£)„-represented matroids of one dimension larger with essentially the same bases, 
there is nothing new to be gained by studying their orientations. 

It is natural to wonder, given that our i?„-represented matroid is built from a 
Lagrangian pair of subspaces, to what extent the signs of the oriented orthogonal 
Lagrangian matroids thus represented are preserved. 

Theorem 19 The signs of the Lagrangian pair of {represented, and so ori- 
ented) matroids constituting a Bn-rcprcscntcd matroid arc the same as the 
signs of the corresponding bases in the B^-representation, up to changing sign 
throughout either constituent. 
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Proof Again, we assume that [n]* and [n — 1]* U n are bases. Thus the or- 
thogonal pair are represented by subspaces 



S + ha a In~i —b 
1 



and 

S + ba^ a In-i ^b 
6^ 1 

using the same notation as in the previous proof. The signs of these matroids 
are Pfaffian minors of the matrices 

S a\ ^ ( T h 
-a^ ) """"^ [ -b^ 

indexed by [n] and [n — 1] U n* respectively. Attaching the two together to 
form a i3„-representation, we get exactly the representation in canonical form 
from the previous proof, and the proof that the signs match up is similar to the 
calculations there also. o 
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